#include <string>
#include <iostream>
using namespace std;
int a[1000009];
int b[10009];
int nextval[10010];
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n,m;
		cin >> n >> m;
		for(int i=0; i<n; i++)
		{
			cin >> a[i];
		}
		for(int i=0; i<m; i++)
		{
			cin >> b[i];
		}
		
		nextval[0]=0;
		bool found=false;
		for(int i=1,j=0; i<m; i++)
		{
			while(j>0&&b[j]!=b[i])
			{
				j=nextval[j-1];
			}
			if(b[j]==b[i])
			{
				j++;
			}
			nextval[i]=j;
		}
		for(int i=0,j=0; i<n; i++)
		{
			while(j>0&&a[i]!=b[j])
			{
				j=nextval[j-1];
			}
			if(a[i]==b[j])
			{
				j++;
			}
			if(j==m)
			{
				cout << i-m+2 << endl;
				found=true;
				break;
			}
		}
		if(found==false)
		{
			cout << "-1" << endl;
		}
	}
	return 0;
}
